/**
 * @param {number[][]} matrix
 * @param {number} target
 * @return {boolean}
 * @description 超时了
 */

var findNumberIn2DArray = function (matrix, target) {
    // 二维数组的行数
    if (!matrix||!matrix.length) {
        return false
    }
    let lenRol = matrix.length
    // 二维数组的列数
    let lenCol = matrix[0].length
    // 从左上角出发
    return fn(0, 0)
    function fn(i, j) {
        // 越界
        if (i >= lenRol) {
            return false
        }
        if (j >= lenCol) {
            return false
        }
        // 找到
        if (matrix[i][j] === target) {
            return true
        }
        return fn(i, j + 1) || fn(i + 1, j)
    }
};